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Instructions 

Read each question carefully and write your answer legibly on the examination paper. No other 
paper will be accepted. You may use the backs of pages for rough work but all final answers must 
be in the spaces provided. The marks for each question are as indicated. Allocate your time 
accordingly. 

Ensure that your name AND student number are clearly written on the examination paper and that 
your name is on every page. 

Note: a reference table of MIPS instructions is provided at the end of the examination paper. 
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1. General (5 marks) Give the technical term that best fits each of the following descriptions or 
definitions. 

(a) A special purpose register (on a MIPS system, not directly accessible to the machine language 
programmer) that stores the address of the next instruction to be executed. 

Actvr*-'-br 

X 

(b) An algorithm for multiplication of signed integers in which a run of consecutive “P’s in the 
multiplier is handled with just two arithmetic operations (plus some shifts): a subtraction of 
the multiplicand at the beginning of the run, and an addition of the multiplicand just after the 
end of the run. 


(c) A program chosen to serve as the basis of performance comparison between computer 

/ systen,s - 8 f «Uw* 

^ ) (d) A numbering system with 16 digits, which are represented by the symbols 0-9, and 

A,B,C,D,E,andF. > 


(e) A law stating that A + B = A • B. 

D c U w 


Computer Performance (12 marks in total) 


~y(a) (2 marks) Suppose that the MIPS rating for a particular program is 45C L and the clock rate is 
MmHz. What is the CPI? 

4)0 _ (i.A / 


ct: cla* (-U 
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(b) (6 marks) In each of the following parts, state which ones of the three factors determining 
CPU execution time (number of machine language instructions executed, clock cycle time, 
CPI) may change, when the indicated system change is made (and all else is heldjxJnstant). 


-ye) 


a clock with higher frequency is used 


rnatk'r* 







. (ii) a new machine language instruction is implemented for an operation that was previously 
' done in software (i.e., with a sequence of simpler instructions); this is done without 
impacting the implementation of the existing ipstructions optheir execution times 


(c) (2 marks) Give a formula for the geometric mean of three numbers Tl, T2, and T3, and state 
one motivation for using the geometric mean (rather than the arithmetic mean) when 
computing a single number summarizing system performance. 

i 


Vtd) (2 marks) Consider a system with two classes of instructions. Class A instructions have a CPI 
' of 2, and class B instructions have a CPI of 8. Suppose that it is possible to reduce the CPI of 
class B instructions to 5, but at the cost of an increase in the clock cycle time. If 1/3 of the 
instructions in a particular program are of type A , and 2/3 are of type 5, what would be the 
maximum factor by which the clock cycle time could increase, without increasing the 
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3. Arithmetic (18 marks in total) 


(a) (8 marks) Give the base 10 number that is represented by 111011, assuming each of the 
following representations: 

(i) 6 bit 2’s complement . ,, 


II 1A> 

1.3’ 

1 

1 


-Q 


M 
, -ID 


(ii) 6 bit biased notation with bias of 31 

O- O' 

(iii) 6 bit 1 ’s complement 

OOoloo - M 

© 

(iv) 6 bit sign-magnitude^-—. 

-(.!<* »< 3*0 = (Jl) (./' 




la 


(b) (2 marks) How can one tell that a number in the IEEE 754 floating point standard format is a 

denormalized number? <i t- cJen©Ovln*i 1 ' J *w ^ f'f tC/ ?j 

•v for* j R u y\o -i.iv (j ,i»* 

»c J. 


(c) (2 marks) Consider the addition of 4 bit values a,a 2 a,a p and b,b 2 b,b 0 . Give a logic function for 
the “carry-in” to the most significant bit position, in terms of quantities g ; = a ; • b ; , p s = &, + b ( , 
and the “carry-in” to the least significant bit position Carryln 0 . 


fktfy- ■ 9i ♦ $*. * 


b S 1 
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(d) (2 marks) Recall that in the IEEE 754 floating point standard, single precision floating point 
numbers have a 1 bit sign field, followed by an 8 bit exponent field (in biased notation with a 
bias of 127), followed by a 23 bit significant field. G ive the number (in base 10) that is 
represented bv llin 1111 loK 1 OOOOOOOOOOOOOOQOOOOOOl / f 

f' 1 h/ii - Vt ^ 

(~T.u ,/I 


(e) (4 marks) Give a truth table for a “3 data input, 1 output” multiplexor with data inputs a 0 , a,, 
and 35 , and select inputs s 0 and s,. Suppose that ag always has the value 0 (so you don’t need 
to show any rows in your truth table for a^l). Clearly state any assumptions you need to 
make. Then, using your truth table, derive a logic equation in sum-of-products form. (You 
don’t need to simplify it.) 
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~j 4. Machine and Assembly Language (15 marks in total) 

Q (a) (4 marks) What functions does a linker perform, and how does it cany out these functions? 

A '* «r» '.rilfud'i/' ^ d in yal 

*TiVc fi) ^ f'lU p*-\ J ^ (jilt ^ «di* y-r 

*r ^ i'‘W) </" J Ti- >*✓(_, ».cUmi (J- lU (y,i rWj i X V*W 

t* jjJKkki" ii tjrfifU- 


(b) (2 marks) Consider a proposed new instruction “memmov”. For example, “raemmov A, B” 
where A and B are symbolic names, would copy the contents of the memory location with 
address corresponding to B, to the memory location with address corresponding to A. What 
difficulty would arise if one tned to add this new instruction to MIPS machine language? 

tv W,„u -b u o,,, h, U b nifi tU („u ko 


t*rir->(y XcUffjUi, 
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(cy f5 marks) Consider the following code fragment, 
.data 
.align 2 

A: .word 2, 4, 6, 8, 10 

B: .word 1, 3, 5, 7, 9 


. text 

main: la $t0, A 
la $tl, B 

move $t2, $tl # $t2 is the end address of array A 
loop: lw $t7, 0($t0) 
sw $t7, 0($tl) 
addi $t0, $t0, 4 
addi $tl, $tl, 4 
bne $t0, $t 2 , loop 


(i) Following execution of the above code, what are the contents of the 10 words in the data 
V" segment? h ■■ 3,1, <,1,1* 
h J, « l, 




How would the result change, if at all, if the loop was changed to the following? 


loop: lb $t7, 0($t0) 
sb $t7, 0($tl> 
addi StO, StO, 1 
addi $tl, $tl, 1 
bne $t0, $t2, loop.' 


TV rtjl 




IP (iii) If the running time of the original loop is T, what is the running time of the loop i 
question (ii)? ~\~jj / 
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(d) (4 marks) Procedure calls in MIPS should follow certain conventions. Answer the following 
two questions using the procedure call conventions discussed in class and in the text. 


(i) Consider a procedure foo with five integer arguments. Supposing that a routine wants to 
call foo with the contents of $s0, Ssl and $s2 for the first three parameters, and the values 
3 and 7 for the 4* 11 and 5 lh parameters, write a sequence of instructions that makes the call 
and passes the parameters according to the MIPS conventions. 


(ii) Suppose that the procedure foo makes a call to another procedure, and then uses the result 
from that procedure call to compute its own return result. When computing its own 
return result, it uses registers SsO and $t0 (changing the values in these registers). Write a 
sequence of instructions for use at the beginning of foo, that saves registers to the stack as 
is necessary. 

W, hr, & 
to, h(M 
■fill, o<M 


l u 

\u 


The End 
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nbly language 


Category | Instruction 


Example 

Meaning 

Comments | 


add 

add 

$sl,$s2.$s3 

Ssl ■ Ss2 + Ss3 : 

Three operands; overflow detected 

HER 

subtract 

sub 

Ssl.Ss2.Ss3 

Ssl = Ss2-Ss3 

Three operands; overflow detected 



addi 

Ssl.Ss2.10D 

Ssl ■ Ss2 + 100 

+ constant; overflow detected 


add unsigned 

addu 

Ssl.Ss2.Ss3 

Ssl = Ss2 + Ss3 

Three operands; overflow undetected 





Ssl-Ss2-Ss3 ' 

Three operands: werttaw mdetected 


add immediate 
unsigned 

addiu 

Ssl.Ss2.100 

Ssl = Ss2+ Ss3 

+ constant; overflow undetected 

Arithmetic 

more from 

mfcO 

Ssl.Sepc 

Ssl*Sepc - — 

Used to copy Exception PC plus 
other special registers 


multi ply 

mult 

Ss2.Ss3 

Hi. Lo = Ss2 x Ss3 

64-bit signed product In Hi, Lo 


multiply unsigned 

multu 

Ss2,Ss3 

Hi. Lo ■ Ss2 x Ss3 

64-bft unsigned product In Hi, Lo 


divide 

div 

Ss2.Ss3 

Lo=Ss2/Ss3. 

Hi = Ss2 mod Ss3 

Lo - quotient HI - remainder 


divide unsigned 

divu 

Ss2.Ss3 

Lo- Ss2 / Ss3._ 

Hi» Ss2 mod Ss3 

Unsigned quotient and remainder 


move from HI 

mfhi 

Ssl 

Ssl =HI 

Used to get cow of Hi 


move from Lo 

mflo 

Ssl 

Ssl -Lo 

Used to get copy of Lo 


and 

and 

Ssl.Ss2.Ss3 

Ssl = Ss2 & Ss3 

Three reg. operands; logical AND 


or 

or 

Ssl.Ss2.Ss3 

Ssl - Ss21Ss3 

Three reg. operands; logical OR 


and Immediate 

andi 

Ssl.Ss2.100 

Ssl =Ss2 4100 

Logical AND reg. constant 

Lolita 

or immediate 

ori 

Ssl.Ss2.100 

Ssl-Ss2 IIOO 

Logical OR reg, constant 


shift left logical 

sll 

Ssl ,Ss2.10 

Ssl = Ss2 « 10 

Shift left by constant 


shift right logical 

srl 

Ssl.Ss2.10 

Ssl ■ Ss2 » 10 

Shift right By constant 


load word 

lw 

Ssl.l00(Ss2) 

Ssl - Memory!$s2+100] 

Word from memory to register 

Data 

store word 

sw 

Ssl,1001Ss2) 

Memory{$s2 +100] ■ Ssl 

Word from register to memory 

load byte unsigned 

ibu 

Ssl ,100(Ss2) 

Ssl - Memory; Js2 + 100] 

Byte from memory to register 

Uauslci 

store byte 

sb 

Ssl,100{Ss2) 

Memory(Ss2 +100] - Ssl 

Byte from register to memory 


load upper immediate 

lui 

Ssl.100 

Ssl -100 • 2 16 

Loads constant in upper 16 bits 


branch on equal 

beq 

Ssl.Ss2.25 

If (Ssl -= Ss2)go to 

PC+ 4+100 - 

Equal test POrelatire branch 


branch on not equal 

bne 

Ssl.Ss2.25 

If (Ssl l*= Ss2)goto 

PC + 4 ♦ 100 

Not equal test; PC-relative 

Conditional 

set on less than 

sit 

Ssl.Ss2.Ss3 

If (Ss2 < Ss3) Ssl =1; 
else Ssl -0 

Compare less than; two's 
complement 

branch 

set less than 
immediate 

slti 

Ssl.Ss2.100 

#($S2<100) Ssl = 1; 
else is 1=0 

Compare < constant; two's 
complement 


set less than 
unsigned 

situ 

Ssl.Ss2.Ss3 

if (Ss2 < Ss3) Ssl *1; 
else Ssl=0 

Compare less than; natural 
numbers 


set less than 
immediate unsigned 

sltiu 

Ssl.Ss2.100 

If (Ss2 <100} Ssl = 1; 
else Ssl =0 

Compare < constant; natural 
numbers 


jump 

j 

2500 

go to 10000 

Jump to target address 


jump register 

Jr 

Sra 

goto Sra 

For switch, procedure return 

jump and link 

jal 

2500 

Sra = PC + 4; go to 10000 

For procedure call 


Main MIPS assembly language instruction set The floating-point instructions are shown in Figure 4.47 on page 291. Appendix 
A gives the full MIPS assembly language instruction set. 

















